Reasoning in Inconsistent Stratified Knowledge Bases
نویسندگان
چکیده
This paper proposes a discussion of inconsistency-tolerant consequence relations in prioritized knowledge bases. These inference techniques extend methods for reasoning from inconsistent, non-stratified, knowledge bases to the case where priorities between formulas are available. Priorities between formulas are handled in the framework of possibility theory and allow for the use of pieces of information having various levels of confidence. A comparative analysis of several approaches is carried out, namely, the possibilistic inference and its extensions, three inference methods based on a selection of maximal consistent subsets of formulas, and two inference methods based on arguments.
منابع مشابه
An Algorithm for Knowledge Base Extraction
Many approaches have been proposed for reasoning based on conflicting information in general and in particular on stratified knowledge bases, i.e. bases in which all pieces of information are assigned a rank. In this paper, we want to reflect on a particular family of algorithmic approaches known as Adjustments, which have been suggested for extracting a consistent knowledge base from a possibl...
متن کاملAdjusting adjustments - an algorithm for knowledge base extraction
Many approaches have been proposed for reasoning based on conflicting information in general and in particular on stratified knowledge bases, i.e. bases in which all pieces of information are assigned a rank. In this paper, we want to reflect on a particular family of algorithmic approaches known as Adjustments, which have been suggested for extracting a consistent knowledge base from a possibl...
متن کاملAutomatic Diagnoses for Properly Stratified Knowledge-Bases
We present a mechanism for recovering consistent data from inconsistent set of assertions. For a common family of knowledge-bases we also provide an efficient algorithm for doing so automaticly. This method is nonmonotonic and paraconsistent. It is particularly useful for making diagnoses on faulty devices. Subject areas: Knowledge-based systems, Non-standard logics for AI, Reasoning under unce...
متن کاملMerging Stratified Knowledge Bases under Constraints
In this paper, we propose a family of operators for merging stratified knowledge bases under integrity constraints. The operators are defined in a model-theoretic way. Our merging operators can be used to merge stratified knowledge bases where no numerical information is available. Furthermore, the original knowledge bases to be merged can be individually inconsistent. Both logical properties a...
متن کاملA stratified first order logic approach for access control
Modeling information security policies is an important problem in many domains. This is particularly true in the health care sector where information systems often manage sensitive and critical data. This paper proposes to use non-monotonic reasoning systems to control access to sensitive data in accordance with a security policy. In the first part of the paper, we propose an access control mod...
متن کامل